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Abstract 

We give conditions for when the tensor product of two positive maps 
between matrix algebras is a positive map. This happens when one map 
belongs to a symmetric mapping cone and the other to the dual cone. 
Necessary and sufficient conditions are given. 

Introduction 

Even though positive linear maps appear in many situations in operator algebras 
and quantum information theory, main attention has so far been on completely 
positive maps. One reason for this is that tensor products of completely positive 
maps are positive, while this is false for general positive maps. In the present 
paper we shall consider the problem of when the tensor product of two posi- 
tive maps is positive in the case when the underlying Hilbert spaces are finite 
dimensional. 

It turns out that the problem is intimately related to symmetric mapping 
cones and their dual cones, see below for definitions. More specifically, if C is 
a symmetric mapping cone in P{H) - the positive linear maps of the bounded 
operators B{H) on H into itself - then a map belongs to the dual cone C° of 
C if if and only if (g) is positive for all -0 G C Indeed, it suffices to know 
that ip®(f){p) > 0, where ^p, jt- = diniH is the density matrix for the maximally 
entangled state. As an application we show that if K and L are two other finite 
dimensional Hilbert spaces, and 0: B{K) B{H), 0: B{L) B{H), then 0C3i0 
is positive when ijj is C-positive, and is C°-positive. 

We now recall the main concepts encountered in the sequel. By a mapping 
cone C we mean a closed subcone of P{H) such that if e C and a, /3 G CP{H)- 
thc completely positive maps in P{H), then a o g C and o /3 g C. We say 
C is symmetric if G C if and only if 0* G C if and only if0*=to0otGC, 
where 0* is the adjoint map of in the Hilbert-Schmidt structure on B{H), viz. 
Tr{(j){a)b) = Tr{a4>*{b)) for a, 6 G B{H), and t is the transpose map on B{H) 
with respect to an orthonormal basis ei, e„ for H, and Tr is the usual trace 
on B{H). 



If (f): B{K) B{H) = B{H ® H) then the functional (j) on B{K) ® B{H) 
defined by _ 

(j){a®b) = Tr{(j){a)b*), 

plays an important role in the theory. For example, is positive if and only if 
(j) is completely positive [S] . By (3] and |7] its density matrix is the transpose 
of the Choi matrix for 0, defined by 

n 

= ^ (g) (f){eij) = L (g) (f){p), 

where l is the identity map and p — ^ij ® ^iji ^"^^ i^ij) ^ complete set of 
matrix units for B{H) such that e^efc — SjkCi, see [T] . 

Let C be a mapping cone in P{H). Then its dual cone is defined by 

C° = {0 G P{H) : Tr{C^C^) > 0,VV^ £ C}. 

If C is symmetric, then by [S] C° is also a symmetric mapping cone. We refer to 
the books |2j and [3] for the theory of completely positive maps. 

Most of this work was done during a visit to Institute Mittag-Leffler (Djur- 
sholm, Sweden) 



1 The main results 

Let tt: B{H) B{H) be defined by 7r(a ® b) = b*a. By 7] Lemma 10, if 
(j)€P[H) then 

^= Tr OTTO (i(g) (/,**) (1) 

In particular 

T{x) = Tr o ■n[x) = Tr{Cix) = Tr(jpx). (2) 

Thus 

'^{x) = Tr o ^{i ® (t/'\x)) 
= Tr{p{i®4>*%x)) 
= Tr{L®(j)\p)x). 

Lemma 1 Let B{H) ^ B{H) . Then 

(i) {(j) o %Ij){x) = Tr{tp* (g) 0*(p)x), Vx e B{H (g) H). 

(u) V** ® = t ® (0 o 

Proof. By equations (1) and (2) 

{(j) o ipjla g) b) = rro7r(t® (0o-0)**(a® 6)) 
= rro7r(a® (V'* o0*(6*))*) 
= rr(a(V'* o0*)(6*)) 
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= rr(V'(a)r(6*)) 

= rro7r(V'(a)®(/)**(5)) 

= rr(pV(a) «)(/)**(&)) 

= rr(V'* (8)0*(p)(a®6)), 

proving (i). Using equation (1) we also have 

{(j) o ipjlx) ^Tr{p{t®{(f>o^p)*\x)) ^Tr{L®((j)oil:Y{j))x). 

Thus by (i) we have 

ip* (g) (f)\p) = I® 0* o ip\p). 
Since this holds for all (f) and ij], it also holds for all 0' and -0*. Thus 

■0** ® 0(P) = i (g) O 0(p), 

completing the proof of the lemma. 
We can now prove our main result. 

Theorem 2 Let (j) £ P{H). Let C he a symmetric mapping cone in P{H). 
Then the following conditions are equivalent. 

(i) (j) £ C° - the dual cone of C, 

(ii) (j) o ip is completely positive for all ip & C, 

(iii) ® (j) is positive for all ip £ C, 

(iv) tp (g) 4){p) > for all ip £C. 

Proof. Clearly (iii) implies (iv) . Since cj) o ip \s completely positive if and only 
if t g) o ip^p) > 0, by Lemma 1 o -0 is completely positive if and only if 
'0*' ® 4>{p) ^ 0. Since C is symmetric, -0 G C if and only if 0** G C. Hence (ii) is 
equivalent to (iv). By [8] Thm.2 a map belongs to C if and only if it is C-positive. 
Hence by 7' Thm.l, G C° if and only if -0* o is completely positive for all 
4> £ C. Since C is symmetric this holds if and only if ^ o is completely positive 
for all ^0 G C, hence if and only if 0* o = (-0 o 0)* is completely positive for 
all ip* £ C, hence if and only if 0* o is completely positive for all ip £ C. But 
C° is symmetric by [8J, Thm.l, so G C° if and only if 0* G C°. Thus (i)^(ii). 

It remains to show (i) implies (iii). For this let (e^) be an orthonormal basis 
for H such that CijCj = e^, so -p is the projection onto the subspace spanned 
by J2i Ci. Let x £ H ® H Then x — et ® Xi with Xi £ H . Then there is 
V £ H such that vei — Xi, hence 1 (g f (X]i ® ^i) = ^- Let q be the projection 
onto €.x. Then it follows that Ad{l (g v){p) = Xq for some A > 0. 

We have just shown that given a 1-dimensional projection q £ B[H) there 
exists V £ H such that 

1 g) Adv{-p) = q. 
n 

assuming (i) o Adw G C°, since C° is a mapping cone. By Lemma 1 
t/)** g) (0 o Adv){p) = L g) (j){Adv o ip){p). 
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Since Adv o ip s C, by the equivalence of (i) and (ii) (p o Adv o -0 is completely 
positive, hence 

4) o Adv o '4>{p) > 0. 

Thus by the choice of v, "ip** ® (t>{q) > 0. Since q is an arbitrary 1-dimensional 
projection, (g) (j) is positive. Again, since C is symmetric, ^ o (f) is positive for 
all -0 G C. Thus (i) implies (iii), and the proof is complete. 

Recall that a map (p-.B^K) — > B{H) is C-positive for a mapping cone C if 
the functional (j) is positive on the cone {a; S B{K (gH) : HS^ a{x) > 0, Va £ C}. 
By [8], Thm. 2 or [5], Thm. 3.6, this is equivalent to cj) belonging to the cone 
generated by maps of the form ao/3 with a € C and (3: B{K) B{H) completely 
positive. Recall from [S], Thm. 1, that if C is symmetric, so is C°. Using these 
facts we can extend the implication (i) (iii) in Theorem 2 to the following 
more general case. 

Corollary 3 Let K, L and H be finite dimensional Hilbert spaces. Let C be a 
symmetric mapping cone in P{H). Suppose ip: B{K) — J> B{H) is C-positive, and 
(j):B{L) B{H) is C° -positive. Themp(^(t>:B{K ®L) ^ B{H ®H) is positive. 

Proof. By the above discussion it suffices to show the corollary for -p and of 
the form = a o /3, a G C, /3: B{K) — > B{H) completely positive, and = 7 o (5 
with 7 e C°, 5: B{L) B{H) completely positive. Thus 

■0 = (a (8) 7) o (/3 (g) 5), 

is positive, since 13 ® 5 is completely positive and a 7 is positive by Theorem 
2. The proof is complete. 

Remark. If ip: B{Ki) — B{Hi) is k-positive, i.e. ■0 G Pfc in the notation 
of [3j, and (t>:B{K2) — >■ B(i?2) is k-superpositive, i.e. G SPk is of the form 

AdVi, Vi'. K2 — > H2, then they remain the same as maps into B{H) if is a 
Hilbert space containing Hi and IL2 as subspaces. Since Pj^ = SPk, see e.g. [4], 
it follows from Corollary 3 that V' ^S) is positive. 

In Theorem 2 it is sometimes enough to consider only one map 0j G C to 
conclude that G C°. The next corollary is of this type. 

Corollary 4 Let ijj G P{H) satisfy ip = = ij/ . Let C denote the mappng 
cone generated by ip. Let G P{H). Then (j) £ C° if and only if is positive. 

Proof. C is generated as a cone by maps of the form Adu o ip o Adv, so the 
assumptions on 0j imply that C is a symmetric mapping cone. Since 

Adu 0-0 Adv ® (p — {Adu ® i) o (0) (g) 0) o [Adv (E> i), 

and Adu ® l and Adv (g) t are positive maps, it follows that a (g is positive for 
all a G C if and only if 0; g) is positive, hence by Theorem 2, G C° if and 
only if 0J (g) is positive, proving the corollary. 
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Remark. Theorem 2 and Corollary 4 contain well known characterizations 
of completely maps. It ip — c then it satisfies the conditions of Corollary 4, so 
the mapping cone C generated by ^ is the cone of completely positive maps. 
Hence if <^ G P{H), then by Corollary 4, e C° if and only if i (g) is positive, 
if and only if G C by definition of C, so C° = C By Theorem 2 we have 

C0 = t®0(p)>O (a® 0(P)) > 0,Va e C 

^ a® (t){p) > 0, Va e C 

In Corollary 4 we assumed ip = ip* = if)* . These conditions can be easily 
verified by checking the corresponding conditions for the Choi matrix. 

Proposition 5 Let (p e P{H). Then = 0* = if and only if is a real 
symmetric matrix invariant under the flip a ® b ^ b ® a on B{H) ® B{H). 

Proof. Let J be the conjugation on H ® H defined by 

Jzci ® Cj — 'zcj ® ei,z € C, 

where e^, ...,e„ is an orthonormal basis such that eijCk = SjkSi- Then an easy 
computation shows that if a, b are real matrices in B{H), then Ja®bJ = b®a, 
so for X e B{H ® H), a real matrix with respect to the basis [ci^ej) for H ®H , 
then X — >■ JxJ is the fiip F applied to x. 

We have C^t = Cj,, so (/) = 0* if and only if = C^, i.e. is symmetric. 
Since 4> G P{H)^ C'^ is self-adjoint, hence is symmetric if and only if is 
real symmetric. Hence = if and only if is real symmetric. By [8], Lem. 
3, C^* = JC^J . Hence <j) ^ cj)* ~ (p^ ii and only if is real symmetric, and by 
the first part of the proof, = F(C^), so invariant under the flip, completing 
the proof. . 

Example. A specific example of a map as in Proposition 5 is given hy (p = 
AdV, where y is a real symmetric matrix. Indeed, for general V we have the 
formulas: 

{Advy = AdV*, (Advy ^ AdV, 

where V = {oij) ii V = (a^j). Thus, if V is real symmetric, then AdV = 
(AdV)* — {AdVy. Furthermore, if V is real symmetric and F the flip then 

CAdv = ^eki® AdV{eki) = ^ VuiVijCu ® Cij. 

kl ijkl 

Thus 

F{CAdv) = F(^VkiVijeki (E) Cij) 

ijkl 

= ^VkiVijeij ® eki 

ijkl 
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ijkl 

= '^VkiVljCkl ® tij 
ijkl 

= CacIV, 



where we at the third equaUty sign changed the roles of i and k, and 1 and j, 
and used that V was symmetric at the fourth. It follows that CAdv is invariant 
under the flip. 
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